print("I am mymoudloe.py, let's dance!")

def fibo(n):
    if n<=0:
        return []
    elif n==1:
        return [0]
    elif n==2:
        return [0,1]
    else:
        prev=fibo(n-1)
        next_val=prev[-1]+prev[-2]
        return prev+[next_val]


if __name__=="__main__":
    num=int(input("请输入一个数字："))
    print(fibo(num))